Lyndon Word學習筆記

Lyndon Word 定義：對於字符串\(s\)，若\(s\)的最小后綴為其本身，那么稱\(s\)為Lyndon串 等價性：\(s\)為Lyndon串等價於\(s\)本身是其循環移位中最小的一個 ...